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NORT-0072-US 
(12383RRUS02U) 

INTERLEAVING DATA OVER FRAMES COMMUNICATED IN 
A WIRELESS CHANNEL 

CROSS-REFERENCE TO RELATED APPLICATION 
This application claims benefit under 35 U.S. C. § 1 19(e) to U.S. Provisional 
Application Serial No. 60/194,310, entitled "GSM/EDGE Radio Access Network 
(GERAN) Real-Time Fast Associated Control Channel (RTFACCH): Conversational 
Traffic Class--Half-Rate," filed April 3, 2000. 

TECHNICAL FIELD 
This invention relates generally to communicating data over a wireless channel. 

BACKGROUND 

Mobile communications systems, such as cellular or personal communications 
services (PCS) systems, are made up of a plurality of cells. Each cell provides a radio 
communications center in which a mobile station establishes a call with another mobile 
station or wireline unit connected to a public switched telephone network (PSTN). Each 
cell includes a radio base station, with each base station connected to a base station 
controller or mobile switching center that controls processing of calls between or among 
mobile stations or mobile stations and PSTN units. 

Various wireless protocols exist for defining commimications in a mobile 
network. One such protocol is a time-division multiple access (TDMA) protocol, such as 
the TIA/EIA-136 standard provided by the Telecommunications Industry Association 
(TIA). With TIA/EIA-136 TDMA, each channel carries a frame that is divided into six 
time slots to support multiple (3 or 6) mobile stations per channel. Other TDMA-based 
systems include Global System for Mobile (GSM) communications systems, which use a 
TDMA frame divided into eight time slots (or burst periods). 

Traditional speech-oriented wireless systems, such as the TIA/EIA-136 and GSM 
TDMA systems, utilize circuit-switched connection paths in which a line is occupied for 
the duration of the connection between a mobile station and the mobile switching center. 



Such a connection is optimum for communications that are relatively continuous, such as 
speech. However, data networks such as local area networks (LANs), wide area 
networks (WANs), and the Internet use packet-switched connections, in which 
communication between nodes on a communications link is by data packets. Each node 
5 occupies the communications link only for as long as the node needs to send or receive 
data packets. Popular forms of communications over packet-switched networks include 
electronic mail, web browsing, text chat sessions, file downloads, and other types of data 
transfers. 

Several packet-switched wireless connection protocols have been proposed to 
10 provide more efficient connections between a mobile station and a data network. One 
such protocol is the General Packet Radio Service (GPRS) protocol, which complements 
existing GSM systems. Another technology that builds upon GPRS is the Enhanced Data 
Rate for Global Evolution (EDGE) technology, which offers even higher data rates. The 
enhancement of GPRS by EDGE is referred to as Enhanced GPRS (EGPRS). Another 
15 variation of EGPRS is the COMPACT technology. GPRS, EGPRS, and COMPACT are 
established by the European Telecommunications Standards histitute (ETSI). 

The packet-switched wireless connection protocols provide efficient access to 
data networks, such as the Intemet, LANs, WANs, and the like. A growing use of such 
data networks is for voice and other forms of real-time or streaming communications 
20 (such as video, audio and video, multimedia, and so forth). Various protocols have been 
defined to enable such real-time or streaming communications over the data networks, 
with one popular type of packet- switched network being the Litemet Protocol (IP) 
network. 

In some wireless communication systems, mobile stations are able to enter into a 
25 discontinuous transmission (DTX) mode. When a mobile station is not transmitting, such 
as when a user is not talking, and there is no other traffic to communicate, the mobile 
station can enter into DTX mode to save power and also to reduce interference with other 
mobile stations. During DTX, a channel between the mobile station and the base station 
is idle (that is, no traffic is being communicated). However, other mobile stations do not 
30 have access to the idle channel, since the channel is dedicated to the voice user. This is to 
ensure that the voice user can quickly start communicating over the channel once the user 
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resumes talking. As a result, available bandwidth is wasted in some mobile 
communications systems. 



SUMMARY 
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In general, according to one embodiment, a system for use in a mobile 



communications network comprises a wireless interface adapted to receive traffic over a 
wireless channel portion from a first mobile station involved in half-rate communications. 
A controller is adapted to receive an indication that the first mobile station has entered 
discontinuous transmission mode and to multiplex traffic from a second mobile station 
10 onto the wireless channel portion while the first mobile station is in discontinuous 
transmission mode. 

Li general, according to another embodiment, a method of interleaving data over a 
plurality of frames comprises interleaving the data according to a first algorithm over 
plural frames communicated over a wireless channel for a first set of data; and 

15 interleaving the data according to a second algorithm over plural frames communicated 
over the wireless channel for a second set of data. 

Some embodiments of the invention may include one or more of the following 
advantages. Bandwidth of channel portions in a wireless communications system is 
increased by multiplexing traffic from another mobile station when a first mobile station 

20 has stopped transmitting real-time, interactive traffic (e.g., voice), such as during 

discontinuous transmission (DTX) mode. A reliable mechanism is provided to ensure 
that the first mobile station can quickly gain access back to the channel portion if the first 
mobile station starts transmitting again. This may be particularly useful when the traffic 
communicated by the first mobile station includes voice or other forms of real-time, 

25 interactive data. An interleaving scheme of data from half-rate mobile stations enable an 
efficient multiplexing of data from another mobile station while the half-rate mobile 
station is in DTX mode. 

Other features and advantages will become apparent from the following 
description, from the drawings, and from the claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of an embodiment of a mobile communications system. 
Fig. 2 illustrates multiplexing of traffic transmitted by first and second mobile 
stations, in accordance with an embodiment. 
5 Fig. 3 is a message flow diagram of messages exchanged between, and actions 

performed by, a mobile station and a base station, in accordance with one embodiment. 

Figs. 4A-4B and 5A-5B illustrate multiframes for carrying traffic and control 
signaling between the mobile station and the base station, with statistical multiplexing 
illustrated for traffic of a half-rate mobile station that has entered DTX mode and of 
1 0 another mobile station. 

Figs. 6A-6B and 7A-7B illustrate multiframes for carrying traffic and control 
signaling between the mobile station and the base station, with statistical multiplexing 
illustrated for traffic of a full-rate mobile station that has entered DTX mode and of 
another mobile station. 

15 Figs. 8A-8B are a block diagram of components of the communications system of 

Fig. 1. 

Fig. 9 illustrates a message transmitted by a first mobile station after exiting 
discontinuous transmission (DTX) mode to request allocation of the traffic channel 
portion that has been allocated to a second mobile station. 
20 Fig. 10 illustrates an uplink assignment message to assign the channel portion 

back to the first mobile station. 

Fig. 1 1 is the flow diagram of a process performed by a base station, in 
accordance with an embodiment. 

Fig. 12 illustrates the communications of a resource request message at different 
25 times and the communications of the responsive uplink assignment messages, in 
accordance with an embodiment. 

Fig. 13 is a block diagram of a circuit to detect for the resource request message, 
in accordance with one embodiment. 




DETAILED DESCRIPTION 
In the following description, numerous details are set forth to provide an 
understanding of the present invention. However, it will be understood by those skilled 
in the art that the present invention may be practiced without these details and that 
5 numerous variations or modifications from the described embodiments may be possible. 

Referring to Fig. 1, a mobile communication system 10, which may be a cellular 
or a personal communications services (PCS) system, includes a radio access network 
(RAN) 1 1 that includes base stations 12 having transceivers to transmit and receive radio 
frequency (RF) signals. The base stations 12 are coupled to a system controller 50, with 

10 each base station controlling communications with mobile stations in respective cells, cell 
sectors, or other cells segments. Examples of mobile stations that can communicate with 
the RAN 1 1 over RF channels include mobile telephones, mobile computers, personal 
digital assistants (PDAs), and other types of mobile stations. 

In one embodiment, the radio access network 11 is an EGPRS (Enhanced GPRS 

15 or General Packet Radio Service) network that is able to support packet-switched data 
services. Alternatively, the radio access network may be a GPRS or an COMPACT 
network, or other types of wireless networks that are capable of supporting packet- 
switched data services, including a code-division multiple access (CDMA) network. The 
GPRS, EGPRS, and COMPACT protocols are set by the European Telecommunications 

20 Standards histitute (ETSI). As used here, reference to a "GPRS system" or "GPRS 

network," refers to any one of the GPRS, EGPRS, and COMPACT systems or networks. 

In the GPRS network 1 1, the system controller 50 is a serving GPRS support node 
(SGSN), which is connected to the base station 12 over a lu-ps interface. The SGSN 50 
is also coupled to a gateway GPRS support node (GGSN) 52 over a Gn interface, which 

25 forms the gateway between the radio access network 1 1 and a packet-based data network 
54, such as the Internet. Various network devices (not shown), such as a network 
telephone, a computer system, an Internet appliance, and so forth, are coupled to the 
packet data network 54. Some of the network devices are capable in participating in a 
real-time, interactive call session (e.g., a voice session, video conferencing session) with 

30 a mobile station through the radio access network 1 1 . In addition, the packet data 

network 54 may be coupled through a gateway system 56 to a public switched telephone 



network (PSTN) 58, which is coupled to wireline telephones. Each mobile station is also 
capable of participating in a voice call session with the wireline telephone through the 
radio access network 11, packet data network 54, gateway system 56, and PSTN 58. 

A "real-time, interactive" communications session refers to an exchange of data, 
5 such as audio and/or video data, on a substantially real-time basis between two terminals. 
A session is substantially real-time if interaction is occurring between two endpoints or 
parties, with a communication from one end point followed relatively quickly by a 
response or another conmiunication from the other endpoint, typically within seconds, for 
example. Any substantial delay in the transmission of frames or packets carrying 
10 information associated with real-time, interactive communications may result in 

perceived degradation of the quality of the communications or in the reliability of the 
communications. 

One type of packet-switched communications includes communications according 
to the Intemet Protocol (IP). One version of IP is described in Request for Comments 

15 (RFC) 791, entitled "Intemet Protocol," dated September 1981; and another version of IP 
is described in RFC 2460, entitled "Intemet Protocol, Version 6 (IP v6 Specification)", 
dated December 1998. Packet-switched networks such as IP networks communicate with 
packets, datagrams, or other units of data over networks. Unlike circuit-switched 
networks, which provide a dedicated end-to-end connection or physical path for the 

20 duration of a communications session, a packet-switched network is based on a 

connectionless, intemetwork layer. Routing of packets is based on destination addresses 
carried in the packets. The packets may be transmitted along different paths, and thus, 
may arrive at a destination in an order that is different than the transmission order. The 
destination terminal reassembles the received packets. 

25 As shown in Fig. 1, mobile stations 34 and 40 are performing voice 

communications. In the example, the voice communications is referred to as 
VoIPoEGPRS (voice over IP over EGPRS), which refers to voice carried in IP packets 
that are in tum carried in EGPRS frames between the mobile stations and the radio access 
network 11. Instead of voice, the mobile stations 34 and 40 are also capable of 

30 communicating other types of real-time, interactive data, such as video data, multimedia 




data, and so forth. The mobile stations 34 and 40 can be half-rate or full-rate mobile 
stations. 

The mobile stations 34 and 40 associated with voice or other real-time, interactive 
users, communicate v^ith the radio access network 1 1 over wireless channels 18, 20, 22, 
5 24, 26, 28, 30, and 32. The other mobile stations in the illustrated example include 
mobile stations 36 that are receiving electronic mail, mobile stations 38 that are 
transmitting electronic mail, and mobile stations 42 that are performing web browsing 
communications. Channels 14 and 16 are indicated as being available for other users. 
As used here, a "channel portion" or "wireless channel portion" refers to a time 
10 slot of a frame transmitted on a given channel having a predetermined frequency. In a 
TDMA system such as an EGPRS system, each frame is divided into multiple time slots 
(e.g., 8 in the EGPRS system). For fixU-rate users, each time slot is allocated to carry 
bearer traffic of a mobile station. For half-rate users, each time slot is allocated to carry 
bearer traffic of two mobile stations, hi other embodiments, the channel portion can be a 
15 portion of another type of channel, such as a channel in a code-divisional multiple access 
(CDMA) system. 

To enhance the bandwidth for communications with the various mobile stations in 
the radio access network 11, multiplexing of traffic is performed when the mobile 
stations 34 and 40 (associated with voice or other real-time, interactive data users) are in 

20 discontinuous transmission (DTX) mode and thus not transmitting traffic. When that 

occurs, the radio access network 1 1 allocates the channel portion that is used by the voice 
user mobile station (currently in DTX mode) to another mobile station, such as one of 
mobile stations 36, 38, and 42 (which are communicating packet traffic) or to another 
mobile station that is communicating real-time, interactive data or streaming data. 

25 On the downlink path, multiplexing of plural mobile stations, even if one is a 

voice user, is relatively simple to implement since the base station is aware of the traffic 
that needs to be transmitted downlink. However, in the uplink path, to provide adequate 
performance, a mechanism in accordance with some embodiments is provided to enable 
the voice user mobile station to request the channel portion that has been relinquished to 

30 another mobile station while the voice user mobile station is in DTX mode. The time 
between the request and the re-allocation of the channel portion is relatively small to 



ensure that voice traffic is not substantially delayed. The mechanism to enable the 
request and assignment of a channel portion for a mobile station exiting DTX mode 
includes a Real-Time Fast Access Associated Control Channel (RTFACCH), as further 
described below. 

5 Thus, using the RTFACCH mechanism, an on-demand feature is provided to the 

voice user mobile station for requesting re-allocation of a channel portion (e.g., time slot) 
that has been allocated to another mobile station during DTX mode of the voice user 
mobile station. The request for re-allocation can be transmitted in any frame (with 
certain exceptions) after the voice user mobile station detects that it has exited DTX 

10 mode. Thus, the voice user mobile station does not need to wait for a pre-assigned frame 
or block before it can send some indication that it has exited DTX mode and is ready to 
start conraiunicating traffic again. Typically, allocation of blocks for communication of 
traffic is performed using either USF (Uplink State Flag), which is transmitted on the 
downlink path, or in an RRBP (Relative Reserved Block Period) field, also transmitted 

15 on the downlink path. Li fact, the voice user mobile station can transmit the request for 
re-allocation of the time slot during a period in which the other mobile station is 
transmitting traffic. As a result, mechanisms according to some embodiments are 
provided to detect the request despite the collision with traffic from the other mobile 
station on the same time slot (or channel portion). 

20 In one embodiment, the radio access bearers of the GPRS network 1 1 include four 

different traffic classes (e.g., quality of service or QoS classes), including conversational 
traffic class, streaming traffic class, interactive traffic class, and background traffic class. 
The main factor that distinguishes these traffic classes from each other is how sensitive to 
delay they are. For example, the conversational traffic class includes traffic that is the 

25 most sensitive to delay, while the background traffic class includes traffic that is least 
sensitive to delay. Conversational and streaming traffic classes are primarily intended to 
be used for real-time traffic flows. The conversational traffic class includes real-time, 
interactive traffic, such as Internet telephony, while the streaming traffic class includes 
real-time traffic, such as transmissions of audio, video, or multimedia files that are being 

30 downloaded from a website to a terminal. Interactive and background traffic classes are 



primarily intended for use with non-real-time traffic flows, and include traffic flows 
associated with electronic mail, web browsing, file transfers, and so forth. 

In the example of Fig. 1, mobile stations 34 and 40 are commimicating traffic that 
are in the conversational traffic class, while mobile stations 36, 38, and 42 are 
5 communicating traffic that are in the interactive or background traffic class. 

Referring to Fig. 2, multiplexing of traffic data fi-om two mobile stations 100 and 
102 on the same channel portion is illustrated. In one example, the mobile station 100 is 
communicating conversational class traffic, while the mobile station 102 is 
communicating interactive or background class traffic. However, in other examples, the 

10 mobile stations 100 and 102 may communicate other types of traffic. 

As shown in Fig. 2, the mobile station 100 is communicating voice data with 
periods of silence (104, 106, and 108) corresponding to DTX mode of the mobile station 
100 during which the user of the mobile station 100 is not speaking. During the silent 
periods 104, 106, and 108, data (represented as 1 10, 1 12, and 1 14) fi-om mobile station 

15 102 may be multiplexed onto the channel portion by a statistical multiplexer 116 that is 
part of the radio access network 11. The combined flow of the multiplexed traffic from 
the mobile stations 100 and 102 are outputted by the statistical multiplexer 116. 

As noted above, in an EGPRS system, each channel portion that is used to carry 
traffic from a mobile station includes one of eight time slots in a frame. In the case of the 

20 full-rate voice user (or other conversational traffic class user), the time slot is a dedicated 
time slot that is typically not shared with other mobile stations. This is because 
conversational traffic class users are more sensitive to delays. For half-rate users, each 
time slot is allocated to two mobile stations, but again, sharing is typically not performed 
during the allocated portions of the fime slot for each mobile station. However, a 

25 substanfial portion of the time slot allocated to a conversational class traffic mobile 
station is not used during DTX mode. To take advantage of this unused bandwidth, 
traffic from other mobile stations, such as the mobile station 102, can be multiplexed into 
the silent periods 104, 106, and 108. For optimal performance, the traffic that is 
multiplexed into the DTX periods includes traffic that is not sensitive to delays, such as 

30 traffic in the background or interactive traffic class. However, if delays associated with 



the multiplexing are not too excessive, multiplexing of voice traffic data between two 
conversational traffic class users may also be performed, in some embodiments. 

Referring to Fig. 3, the process by which multiplexing of traffic from two mobile 
stations is enabled for a channel portion (referred to as "channel portion Y") in the uplink 
5 path (from the mobile station to the base station 12) and subsequent allocation of the 
channel portion back to the mobile station is illustrated. The mobile station ("mobile 
station A") sends speech frames (at 302) associated with a user ("user A") to the base 
station 12 on channel portion Y. In one embodiment, the communication of speech 
frames occurs during talkspurt mode. When the mobile station detects (at 304) that user 

10 A has stopped talking, the mobile station enters (at 306) DTX mode. When it enters 
DTX mode, the mobile station sends (at 308) a message indicating that DTX mode is 
starting or has started. In one embodiment, the message is a SID_FIRST frame, which is 
a marker to define the end of speech and the start of DTX mode. When the base station 
12 receives the SID_FIRST frame, the base station 12 assigns (at 310) channel portion Y 

15 to another mobile station ("mobile station B"). At this point, mobile station A is silent 
while mobile station B is transmitting on the uplink channel portion Y. 

During DTX mode, mobile station A keeps its uplink TFI (temporary flow 
identifier) of a TBF (temporary block flow). Normally, the TFI is used to identify one of 
multiple users on the same channel portion (for interactive or background class traffic, for 

20 example). Under EGPRS, the TFI is a 5-bit value, thus enabling up to 32 users on the 
same channel portion. Although mobile station A maintains its TFI value, radio 
resources of channel portion Y can be allocated to another mobile station. Also, the 
packet timing advance control channel (PTCCH) that is assigned to mobile station A can 
be relinquished to the other user. 

25 However, although radio resources have generally been relinquished to mobile 

station B during DTX mode of mobile station A, control messages for maintenance 
purposes are still needed for mobile station A. For that reason, such control messages are 
communicated at set periods in the uplink path. The control messages include the 
SID^UPDATE message, which is used to communicate comfort noise parameters. Also, 

30 during the set periods, mobile station A can transmit PTCCH (packet timing advance 

control channel) to maintain time alignment; PACCH (packet associated control channel) 



to transmit control messages such as a channel quality message that includes parameters 
for link adaptation; RTCP (Real-Time Protocol Control Protocol) messages to provide 
feedback on the quality of real-time data communicated in the downlink path; and RSVP 
(Resource Reservation Protocol) Time Values objects to refresh the QoS path in the 
5 network. RTP is described in RFC 1889, entitled "RTP: A Transport Protocol for Real- 
Time Applications," dated January 1996; and RSVP is described in RFC 2205, entitled 
"Resource ReSerVation Protocol: Version 1 Functional Specification," dated September 
1997. 

At a later point in time, mobile station A detects (at 312) that user A has started 

10 talking again. As a result, mobile station A sends (at 314) an indication to the base 

station 12 that mobile station A again needs channel portion Y. In one embodiment, the 
message is in the form of an RTFACCH resource request message (RTRRM) sent by 
mobile station A to the base station 12. RTFACCH can also be used to carry an uplink 
assignment message (RTUAM), which is transmitted by the base station 12 (at 316) in 

15 response to RTRRM to assign uplink radio resources to mobile station A. Upon receipt 
of the RTUAM, mobile station A enters into talkspurt mode and again transmits (at 318) 
speech frames on channel portion Y. 

In one embodiment, a speech traffic frame (or another type of real-time, 
interactive data frame) of a fiill-rate mobile station is interleaved over bursts in eight 

20 frames (or eight bursts). However, a speech traffic frame of a half-rate mobile station is 
interleaved over four bursts. 

Referring to Figs. 4A-4B, according to one embodiment, the interleaving scheme 
for half-rate mobile stations (mobile station A and mobile station B) are illustrated. 
Mobile station A is referred to as mobile station Ul in Figs. 4A-4B, while mobile station 

25 B is referred to as mobile station U2 in Figs. 4A-4B. Also, the statistical multiplexing of 
traffic from another mobile station (which can be a fiill-rate mobile station referred to as 
mobile station C or mobile station U3 in Figs. 4A-4B) during DTX of one of the mobile 
stations A and B is also illustrated. In one embodiment, a multiframe 700 in the uplink 
path and a multiframe 702 in the downlink path carry control and traffic frames. Each of 

30 the multiframes 700 and 702 includes 52 frames FN0-FN51. Each frame has eight time 
slots TNO-7. In the example shown, time slot TNO is assigned to carry speech associated 



# <2 • 

with half-rate mobile stations A and B. For purposes of illustration, each mobile station 
transmits a stream of speech traffic frames SF #i, i = 0 to M (that is, SF #0, . . . , SF #M). 
In accordance with some embodiments of the invention, the interleaving scheme for a 
speech traffic fi-ame (SF #i) uses a first interleaving algorithm for a first set of traffic 
5 frames and a second interleaving algorithm for a second set of traffic frames. The first 
set of traffic frames can be the odd set (that is, i = 1, 3, 5, etc.), while the second set of 
traffic frames can be the even set (that is, i = 0, 2, 4, etc.). 

The first and second interleaving algorithms are designed to enable statistical 
multiplexing of traffic from a half-rate mobile station and traffic from another mobile 
10 station (which can be a full-rate mobile station that is transmitting best effort data such as 
interactive or background class data). The best effort data is typically interleaved over 
four bursts, while speech data for a half-rate mobile station is interleaved over four bursts 
of two blocks. 

Each multiframe 700 or 702 includes plural blocks, with each block containing 

15 four frames. Figs. 4A-4B show the interleaving scheme used for half-rate mobile stations 
A and B. In the illustrated example, in the uplink path, speech frame SF#n (with n being 
an even number) for mobile station A is interleaved over four bursts in frames FN 1-3 in 
block BO (including frames FNO-3) and frame FN8 in block B2 (including frames FN8- 
1 1). The next speech frame SF#n+l (n+1 being an odd number) is interleaved over four 

20 bursts in frame FN3 in block BO and frames FN8-10 in block B2. 

Similarly, speech frame SF#k (with k being an odd number) for mobile station B 
is interleaved over four bursts in frames FN5-7 in block Bl (including frames FN4-7) and 
frame FN13 in block B3 (including frames FN13-16). Speech frame SF#k+l (with k+1 
being an odd number) is interleaved over four bursts in frame FN7 in block B 1 and 

25 frames FN13-15 in block B3. 

Thus, generally, when a speech frame starts on block B(x), the i^^ speech frame is 
interleaved over B(x+2k) and B(x+2k+2), where k is equal to INT(i/2). The operation 
INT(y) involves taking the integer value of y. If the value of i is even, then speech frame 
SF#i is interleaved over bursts in the last three frames in block B(x+2k) and the first 

30 frame in block B(xH-2k-H2). If the value of i is odd, then speech frame SF#i is interleaved 



over bursts in the last frame of block B(x+2k) and the first three frames in block 
B(x+2k+2). 

The interleaving scheme discussed above for half-rate mobile stations enables 
statistical multiplexing in a charmel portion (in this example time slot TNO of each frame) 
5 of traffic from a half-rate mobile station and traffic from another mobile station. This is 
accomplished by ensuring that each SID_FIRST frame (which is interleaved over four 
bursts) is contained in the same block that carries the last speech traffic frame. 

fri the example of Figs. 4A-4B, the last speech frame for mobile station A (before 
DTX) is SF#n+l, which is interleaved over blocks BO and B2. The SID_FIRST frame 

10 (represented as "F" in Figs. 4A-4B) is also carried in block B2, and is interleaved over 
bursts in the last three frames FN9-1 1 of block B2. Thus, mobile station A stops traffic 
transmission after block B2, while mobile station B continues to transmit speech traffic. 
Frame FN 12 is used to carry the PTCCH (Packet Timing Advanced Control Channel) 
between blocks B3 and B4. 

15 Once mobile station A has entered into DTX mode, time slot TNO in the 

subsequent block that would have been allocated to mobile station A (block B5) is 
allocated to another mobile station C to carry traffic of mobile station C. The frames 
carrying traffic of mobile station C are marked with "U3: DATA". The next block B6 is 
used to carry the speech traffic for mobile station B. 

20 After the idle frame FN25, frames FN26-29 (block B7) are used to carry traffic 

transmitted by mobile station C. Next, in frames FN30-33 (block B8), the speech traffic 
for mobile station B is communicated. 

In accordance with some embodiments, even though mobile station A is in DTX 
mode, it continues to transmit SID_UPDATE messages to convey comfort noise 

25 parameters. The SID_UPDATE message is interleaved over bursts in frame numbers 
FN34-37 (block B9). In one embodiment, the SID_UPDATE message is communicated 
by the mobile station in DTX mode every (N+l)th radio block, where N is set to some 
arbitrary value, e.g., N greater than or equal to 1. In the example illustrated in Figs. 4A- 
4B, N is equal to 2. Also, at longer intervals, the same (N+l)th radio block may also be 

30 used for the following purposes: transmitting PTCCH information periodically; 



transmitting control messaging through PACCH; transmitting RTCP packets through 
PDTCH; and transmitting RSVP Time Values objects through PDTCH. 

After block B9, the next frame FN38 carries PTCCH information, followed by 
traffic from the mobile station B in frames FN39-42 (block BIO). The next block Bl 1 is 
5 used to carry traffic for mobile station C. Also, at this time, mobile station A has 

detected user voice traffic again and wishes to begin re-transmitting. To do so, mobile 
station A transmits RTRRM (represented by R) in frame FN45 (which is also carrying 
traffic from the mobile station C). 

Generally, according to one embodiment, RTRRM can be transmitted on any 

10 frame number of a multiframe except the following: FN mod 52 = 12 (which carries 
PTCCH), 25 (which is idle), 38 (which carries PTCCH), or 51 (which is idle). 

In response to RTRRM in frame FN41, the base station transmits RTUAM 
(represented as A) in frame FN46 of multiframe 702 (on the downlink). With RTUAM, 
the base station allocates time slot TNO in the multiframe 700 back to mobile station A. 

15 After being allocated back time slot TNO, mobile station A transmits the ONSET frame 
(not shown in Figs. 4A-4B) to indicate that the beginning of a speech frame is about to 
begin and to re-start traffic transmission. 

On the downlink path, statistical multiplexing of traffic destined for two different 
mobile stations can also be performed. However, since the base station is aware of when 

20 it has entered DTX mode with one mobile station, it can easily multiplex the traffic from 
another mobile station during its silence period with the first mobile station. The 
RTFACCH mechanism discussed for the uplink path is not required to perform statistical 
multiplexing on the downlink path. Thus, while mobile stations A and B are transmitting 
speech frames on the uplink path in bursts in frames FNO-7 (blocks BO and Bl), the base 

25 station is not transmitting data on the downlink path, and thus the base station enters 

DTX mode on the downlink path to mobile stations A and B. During this downlink DTX 
period, frames FNO-1 can be used to communicate traffic to another mobile station (e.g., 
mobile station C or U3). Although the example shows traffic of mobile station C being 
carried during DTX periods of the base station on the downlink path to mobile stations A 

30 and B, it should be noted that the traffic can be from another mobile station. 




SID_UPDATE frames are communicated on the downlink path from the base 
station to mobile station A on frames FN8-1 1 (block B3) of the multiframe 702. Next, 
the base station transmits downlink traffic to mobile station C in frames FN13-16. After 
the base station allocates time slot TNO back to mobile station A, the base station 
5 transmits the ONSET frame in frames FN17-19 in block B5, along with a portion of 
speech frame 0 (SF#0) in frames FN18-20. Pursuant the interleaving scheme discussed 
above, the remainder of speech frame SF#0 to mobile station A is commimicated in block 
B7 (in frame FN26). Since the downlink path to mobile station B is still in DTX mode, 
that portion of time slot TNO can be used to carry traffic to mobile station C. For mobile 

10 station A, subsequent speech frames SF#1, SF#2, and SF#3 are interleaved over bursts in 
frames of blocks B7 and B9. hi addition, SF#3 is the last traffic frame, so a SID_FIRST 
frame is also interleaved over bursts in block B9 to indicate the start of DTX mode. 

Next, blocks B10-B12, are used to carry traffic targeted for mobile station C since 
the downlink paths from the base station to both mobile stations A and B are now silent. 

15 However, the base station also detects transmission of the RTRRM message in block Bl 1 
at this time (transmitted by mobile station A in frame FN45). In response to detection of 
RTRRM, the base station preempts the transmission of traffic for mobile station C in 
frame FN46 and transmits RTUAM instead. 

Figs. 4A-4B illustrate a first interleaving scheme for the SED^FIRST frame for 

20 when the last speech traffic frame is an odd burst (SF#n+l in the example). The 

SID_FIRST frame is interleaved according to a different scheme when last speech traffic 
frame is an even frame, which is illustrated in Figs. 5A-5B. 

As shown in Figs. 5 A-5B, the last speech frame for mobile station A is SF#n (n 
being an even number), which is interleaved over frames FNl-3 in block BO and FN8 in 

25 block B2. In this scenario, the SID_FIRST frame is interleaved over frame FN3 in block 
BO and frames FN8-9 in block B2. Also, the SID_FIRST frame is repeated in frames 
FNlO-11. 

Thus, generally, the SID_FIRST frame has the following interleaving scheme. 
When the last speech frame interleaved is even (that is, i is even) and sent on block B(x), 
30 then SID_FIRST is interleaved over the last burst of block B(x) and the first two bursts of 
block B(x+2). Subsequently, the SID_FIRST frame is repeated in the last two frames of 
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block B(x+2). When the last speech frame is odd, the SE)_FIRST frame is interleaved 
over the last three bursts of block B(x). 

The downlink multiframe 702 shown in Figs. 5 A-5B contains the same data as 
that in Figs. 4A-4B. 

5 Figs. 4A-4B and 5 A-5B illustrate examples for half-rate mobile stations. The 

statistical multiplexing mechanism for a fiiU-rate mobile station that enters DTX mode is 
described below in cormection with Figs. 6A-6B and 7A-7B. Referring to Figs. 6A-6B, a 
multiframe 710 communicated in the uplink path and a multiframe 712 communicated in 
the downlink path are illustrated. The multiframes 710 and 712 each includes 52 frames 

10 FN0-FN51. According to one configuration, a speech frame (SF) of a fiill-rate mobile 
station is interleaved over eight bursts. In the example shown in Figs. 6A-6B, time slot 
TNO is assigned to carry speech associated with a first mobile station (mobile station A), 
which is a ftiU-rate mobile station. Thus, as shown, speech frame 1 (SF#1) is interleaved 
over bursts in frames FNO-7 (blocks BO and Bl). The last half of speech frame 0 (SF#0) 

15 is interleaved over bursts in frames FNO-3. Speech frame 2 (SF#2) is interleaved over 
bursts in frames 4-11 (blocks Bl and B2). SF#2 is the end of speech stream from the first 
mobile station, so that SID_FIRST (F) frames are also interleaved over bursts in frames 
FN8-1 1 (block B3). Frame FN12 is used to carry the PTCCH (Packet Timing Advanced 
Control Channel). 

20 Since the first mobile station (mobile station A) has entered into DTX mode, time 

slot TNO in the subsequent frames of the multiframe can be allocated to a second mobile 
station (mobile station B), also a fiill-rate mobile station, to carry traffic transmitted by 
mobile station B. As shown, traffic associated with mobile station B is carried in frames 
FN13-20 (blocks B4 and B5). The frames carrying traffic of mobile station B are marked 

25 with "MB". 

In accordance with some embodiments, even though the first mobile station is in 
DTX mode, it continues to transmit SID_UPDATE messages to convey comfort noise 
parameters. The SID_UPDATE message is interleaved over frame numbers FN21-24 
(block B6). In one embodiment, the SID_UPDATE message is communicated by the 
30 mobile station in DTX mode every (N+l)th radio block, where N is set to some arbitrary 
value, e.g., N greater than or equal to 1 . In the example illustrated in Figs. 6A-6B, N is 



# # 

equal to two. Also, at longer intervals, the same (N+l)th radio block may also be used 
for the following purposes: transmitting PTCCH information periodically; transmitting 
control messaging through PACCH; transmitting RTCP packets through PDTCH; and 
transmitting RSVP Time Values objects through PDTCH. 
5 After the idle frame FN25, frames FN26-33 (blocks B7 and B8) are used to carry 

traffic transmitted by mobile station B. Next, in frames FN34-37 (block B9), the 
SID_UPDATE frame is transmitted by the mobile station A. The next frame FN38 
carries PTCCH information, followed by traffic from the mobile station B in frames 
FN39-42 (block BIO). In addition, at this time, mobile station A has detected user voice 
10 traffic again and wishes to begin re-transmitting. To do so, mobile station A transmits 
RTRRM (represented by R) in frame FN41 (which is also carrying traffic from the 
mobile station B). 

As in the case with half-rate mobile stations in the examples of Figs. 4 and 5, 
RTRRM can be transmitted on any frame number of a multiframe except the following: 

15 FN mod 52 = 12 (which carries PTCCH), 25 (which is idle), 38 (which carries PTCCH), 
or 51 (which is idle). 

In response to RTRRM in frame FN41, the base station transmits RTUAM 
(represented as A) in frame FN42 of multiframe 712 (on the dovmlink). With RTUAM, 
the base station has allocated time slot TNO in the multiframe 710 back to mobile station 

20 A. After being allocated back time slot TNO, mobile station A transmits the ONSET 
frame in frames FN43-46 (block Bl 1). Mobile station A also starts transmitting speech 
frame 0 (SF#0) after exiting DTX mode. SF#0 is interleaved over eight frames FN43-50 
(blocks Bl 1 and B12). Mobile station A continues to transmit ftulher speech frames. 

On the downlink path, statistical multiplexing of traffic destined for two different 

25 mobile stations can also be performed. However, since the base station is aware of when 
it has entered DTX mode with one mobile station, it can easily multiplex the traffic from 
another mobile station during its silence period with the first mobile station. The 
RTFACCH mechanism discussed for the uplink path is not required to perform statistical 
multiplexing on the downlink path. Thus, while mobile station A is transmitting speech 

30 frames on the uplink path in frames FNO-7 (blocks BO and Bl), the base station is not 

transmitting data on the downlink path, and thus the base station enters DTX mode on the 



downlink path to mobile station A. However, the same frames can be used to 
communicate traffic to another mobile station (e.g., mobile station B). SID_IJPDATE 
frames are communicated on the downlink path from the base station to mobile station A 
on frames FN8-1 1 (block B3) of the muhiframe 712. After the base station allocates time 
5 slot TNO back to mobile station A, the base station transmits the ONSET frame in bursts 
FN13-16 (B4), along with speech frame 0 (SF#0). Further speech frames are 
communicated in subsequent frames of the multiframe 712, until the speech has stopped. 
At that point, in frames FN34-37 (block B9), the SID_FIRST frame is transmitted 
downlink in bursts in frames FN34-37. 

10 Next, the block (BIO) starting at frame FN39 is used to carry traffic targeted for 

mobile station B since the downlink path from the base station to the first mobile station 
is now silent. However, the base station also detects transmission of the RTRRM 
message at this time (transmitted by the first mobile station in frame FN41). Li response 
to detection of RTRRM, the base station preempts the transmission of traffic for mobile 

15 station B in frame FN42 and transmits RTUAM instead. 

Figs. 6A-6B illustrate the minimum delay between when an RTRRM message is 
transmitted by the mobile station A after the re-establishment of uplink speech 
transmission by the first mobile station. In the example of Figs. 6A-6B, a one-frame 
delay is experienced between RTRRM and the start of speech transmission in frame 

20 FN43 in the uplink muhiframe 710. Minimum delays between RTRRM and RTUAM 
were also illustrated in the examples of Figs. 4 and 5 for half-rate mobile stations. 

Referring to Figs. 7A-7B, a maximum delay scenario for fiill-rate mobile stations 
is illustrated. Figs. 7A-7B show a multiframe 800 on the uplink path and a multiframe 
802 on the downlink path. The difference between the examples of Figs. 6A-6B and 7A- 

25 7B is that RTRRM is transmitted in frame FN42 in the multiframe 800 (instead of frame 
FN41 in the multiframe 710 of Figs. 6A-6B). Frame FN42 is the last frame of block B9. 
As a result, the assignment message RTUAM is not communicated until the beginning of 
the next block (BIO) in frame FN43. As a result, the next block BIO on the uplink path is 
not allocated to the first mobile station (so that traffic from mobile station B continues to 

30 be transmitted in the uplink multiframe 800). It is not until block Bl 1 of the uplink 

multiframe 800 that mobile station A can resume transmission of traffic in time slot TNO. 



Referring to Figs. 8A-8B, some of the components of the mobile communications 
system 10 of Fig. 1 are illustrated in greater detail. A mobile station 200 communicates 
over a wireless link with a base station 202, which has a lu-ps interface 236 that is 
coupled to the SGSN 50. The mobile station 200 includes an RF transceiver 227 that is 
5 connected to an RF antenna 228. The mobile station 200 also includes an RLC/MAC 
(radio link control/medium access control) layer 225. The RLC module provides a radio- 
solution-dependent reliable link, and the MAC module controls the access signaling 
(request and grant) procedures for the radio channel. 

The RLC/MAC layer 225 also includes a transmit DTX (TX DTX) handler 220 

10 that passes traffic frames to a TX RSS (transmit radio subsystem) 222 in the transceiver 
227. Each fi-ame passed to the TX RSS 222 includes bit fields containing the information 
bits, the audio coder/decoder (CODEC) mode indication, and a TX_TYPE identifier to 
identify the content of the frame. The TX^TYPE identifier can specify that the frame 
contains speech; SID_FIRST to mark the end of speech; SID_IJPDATE to provide 

15 comfort noise parameters; ONSET to indicate that the beginning of a speech frame is 
about to begin; NO DATA to indicate that the frame contains no useful data and should 
not be transmitted over the air interface; and other information. The transceiver 227 also 
includes an RRM generator 223 for generating RTRRM messages. As will be discussed 
further below, an RTRRM message is a coded version of the TFI associated with the 

20 mobile station. The RRM generator 223 performs the coding in accordance with some 
embodiments. 

The TX DTX handler 220 includes a voice activity detector to assess whether 
input signals contain speech or not. If there is no speech, then the TX DTX handler 220 
sends an indication to the TX RSS 222 to enter DTX mode by setting the flag TX__TYPE 

25 to the value corresponding to SID_FIRST. When the TX RSS 222 receives a 

SID_FIRST frame, radio transmission from the TX RSS 222 is cut off. The TX DTX 
handler 220 receives audio data from an audio CODEC 270, which is coupled to an 
analog-to-digital (A/D) and digital-to-analog (D/A) converter 272 that outputs audio data 
to a speaker 274 and receives input audio from a microphone 276. 

30 During DTX mode, the TX RSS 222 is resumed at regular intervals for 

transmission of SID_UPDATE frames to communicate comfort noise parameters 



calculated in the TX DTX handler 220. The TX RSS 222 includes a channel encoder to 
encode information to be communicated over the air link. 

Frames received over the air are passed by the transceiver 227 up through the 
RLC/MAC layer 225 and upper layers (not shown). Received control messages are 
5 processed by the upper layers or by one or more software routines 212. Received speech 
messages are passed to the audio CODEC 270 for output on the speaker 274. 

The statistical multiplexer 116 (Fig. 2) can be implemented in one or more layers 
of the base station 200 (e.g., the transceiver 227, RLC/MAC layer 225, and higher 
layers). 

10 In one configuration, radio access bearer 0 (RABO) is used, in which the 

RTPAJDP/IP (Real-Time Protocol/User Datagram Protocol/Internet Protocol) header of 
each speech frame is removed in the radio access network 1 1 on the downlink path before 
transmission to the mobile station. The RTP/UDP/IP header is then reconstructed by the 
mobile station. On the uplink path, the RTP/UDP/IP header is removed by the mobile 

15 station and then reconstructed in the radio access network 1 1 . For the radio access bearer 
1 and 2 (RABl and RAB2) configurations, the RTP/UDP/IP header (compressed or 
uncompressed) is communicated to/from by the mobile station and radio access network 
11. To do so, appropriate RTP, UDP, and IP stacks (not shown) are provided in the 
mobile station. 

20 The various software layers, routines or modules in the mobile station 200 are 

executable on a control unit 208, which is connected to a storage unit 210. The mobile 
station 200 also includes an input/output (I/O) interface 218, which is connected to a 
keyboard 214 and a display 216. 

The base station 202 also includes a transceiver 253 that is coupled to an antenna 

25 tower 251 and an RLC/MAC layer 255. The transceiver 253 includes a receive radio 
subsystem (RX RSS) 252 for receiving frames over the air link. The RX RSS 252 is 
connected to a receive DTX (RX DTX) handler 250 in the RLC/MAC layer 255. The 
RX DTX handler 250 is responsible for the overall DTX operation on the receive side. 
The RX RSS 252 continuously passes received traffic frames to the RX DTX handler 

30 250. A flag RX_TYPE is set by the RX RSS 252 to indicate how the frame is to be 

handled by the RX DTX handler 250. For example, the RX_TYPE flag can indicate that 
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the received frame includes speech or that the received frame includes a SID_FIRST, 

SrD_UPDATE, or ONSET message. 

The base station 202 includes a radio resource management (RRM) module 237 

that receives indications (SE)_FIRST) that radio resources are available for statistical 
5 multiplexing because a mobile station has gone idle (e.g., DTX mode). When that 

occurs, the radio resources, in the form of a channel portion, are allocated to another 

mobile station for the uplink. 

The base station 202 also includes a fast access module 242 to control the 

RTFACCH operation. The fast access module 242 detects for receipt of the RTRRM 
10 message, and in response to the RTRRM message, the fast access module 242 sends an 

RTUAM message to the mobile station 200 to re-assign a channel portion to the mobile 

station 200. The fast access module cooperates with one or more base station routines 

234 to determine allocation of the channel portion. The fast access module 242 and the 

software routines 234 are executable on a control unit 230, which is coupled to a storage 
15 unit 234. 

In accordance with some embodiments, decoding for presence of RTRRM on the 
channel portion is performed by an RTRRM detector 238 in the transceiver 253. 
RTRRM is transmitted by the mobile station 200 during transmission of actual data 
traffic by another mobile station on the same channel portion. The RTRRM detector 238 

20 is discussed in greater detail below in connection with Fig. 1 1 . 

Referring to Fig. 9, while mobile station 200A (400) is in DTX mode, mobile 
station 200B (402) is transmitting bursts 406 over the allocated channel portion (time slot 
TNx). To request re-assignment of the channel portion, the mobile station 200A sends 
the RTRRM frame 408 in the same time slot that it was assigned during its previous 

25 talkspurt mode. However, the mobile station 200A can send RTRRM on a new time slot 
if the radio access network 1 1 sends PACCH on the downlink during the silence period 
of mobile station 200A to indicate a new time slot and/or frequency assignment. 

In accordance with some embodiments, the RTRRM frame 408 includes the 5 -bit 
TFI of the mobile station 200A. Normally, the TFI is used to identify one of multiple 

30 users on the same channel portion. In one embodiment, up to 32 users may be placed on 
the same channel portion, with the 5-bit TFI identifying one of the 32 users. In one 



embodiment, the 5 TFI bits are coded into 148 bits and sent over the entire burst 408, 
which in one embodiment is 156.25 symbols long (which corresponds to about 577 
microseconds). Each information bit in the burst 408 has an information rate fb of about 
8.667 kilobits per second (kb/s). In one example, the 5 TFI bits are coded by using a 
5 maximal length sequence at a chip rate fc equal to the EGPRS symbol rate of about 
270.855 symbols per second, which resuUs in a coding gain (CG) of 15 dB. 

Each of the TFI bits is converted to one of two codes based on the state of the TFI 
bit. This coding is performed by the RRM generator 223 (Fig. 4A). If the TFI bit has 
state 0, then the bit is converted to the following 31 -bit maximal length (ML) sequence: 

10 

Code-0= 11110 1110001010 1101000011 00100 1. 

If the TFI bit has state 1, then the bit is converted to the following ML sequence: 

15 Code-1 = 11110 11001 11000 01101 01001 00010 1. 

Since the TFI after coding resuhs in a total of 155 bits (31 x 5), not 148, 7 bits are 
"punctured" or truncated. The punctured bits correspond to TFI bits 0 and 4; as a result, 
TFI bits 0 and 4 get less coding gain compared to the remaining TFI bits. In other 

20 embodiments, other coding schemes may be selected to achieve a more uniform coding 
gain for all five bits of TFL In alternative embodiments, other codes can be used. Also, 
alternatively, instead of two codes, a single code can be used, with the states of the bits 
flipped to represent "0" and "1" states. 

By using an RTRRM that is one burst in length, a relatively fast mechanism is 

25 enabled for re-assigrmient of the requested time slot back to the mobile station 200A. 
Also, to ensure reliable detection, RTRRM is transmitted at relatively high power, up to 
the maximimi power permitted for the mobile station 200A. The transmission of the 
RTRRM burst 408 overlaps and coincides with the data traffic bursts 406 transmitted by 
the mobile station 402. To detect the presence of RTRRM despite this colUsion, the 

30 RTRRM detector 238 in the base station 202 uses joint detection or successive 
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cancellation techniques, as further described below. Optionally, RTRRM may also be 
independently detected. 

Collision between the RTRRM burst 408 and the traffic burst 406 may or may not 
cause the traffic burst 406 to be corrupted. If the traffic burst 406 is corrupted, then the 
5 base station 202 may request retransmission of the traffic burst 406 from the mobile 
station 200B. If the traffic burst 406 fi'om the mobile station 200B contains speech data, 
then a speech fi-ame substitution technique may be used to recover corrupted speech data. 
In one example, the speech frame substitution technique involves substituting a 
previously received speech frame in place of the present frame if the present fi^ame is 
10 corrupted. 

Referring to Fig. 10, one embodiment of an RTUAM burst 500 is illustrated. The 
RTUAM burst 500 includes a header portion 502 that identifies the burst 500 as an 
RTUAM. The body of the RTUAM burst 500 includes the following: <TFI>, which 
represents the five-bit TFI; {0 | 1< Uplink_TFI_ASSIGNMENT>}, which is used by the 

15 radio access network 1 1 to assign another TFI to the mobile station exiting DTX mode so 
that the mobile station transmits on a different time slot and/or RF frequency; <TSC>, 
which represents the training sequence code used for measuring co-channel interference; 
<ARFCN>, which represents the radio firequency of the channel assigned to the mobile 
station; <TIMESLOT_ALLOCATION>, which contains the time slot assignment for the 

20 mobile station; and padding bits. 

The RTUAM burst 500 is one burst in length to decrease the delay in re-assigning 
a time slot back to a mobile station exiting DTX mode. This is particularly important for 
mobile stations communicating conversational class traffic, which are the most sensitive 
to delay of the four possible traffic classes. To prevent collision between the RTUAM 

25 burst 500 and other data on the downlink, the base station will preempt transmission of 
any other data on the downlink. To improve reliability in detection of RTUAM, 
repetition diversity may be employed, as explained below. Also, in further embodiments, 
an RTUAM burst having a larger length may be employed to improve reliability. 
Referring to Fig. 1 1 , processing of various messages by the base station is 

30 illustrated. If the base station detects receipt of a robust AMR (adaptive multi-rate) 
traffic synchronized control channel (RATSCCH), the base station decodes the 



RATSCCH frame (at 604). The RATSCCH frame is used to convey RATSCCH 
messages and to change CODEC configurations on the radio interface. The RATSCCH 
frame is passed to the RX DTX handler 250 as a NO_DATA frame. 

If the base station detects (at 606) receipt of a SID_FIRST frame, the frame is 
5 passed to the RX DTX handler 250 as the SID_FIRST frame (at 608). In addition, the 
radio resource management (RRM) module 237 is notified that uplink radio resource is 
now available for statistical multiplexing. The base station also begins looking for an 
RTRRM burst, and if an RTRRM burst is received, a responsive RTUAM burst is 
transmitted to the mobile station. 

10 The base station can also detect a SID_UPDATE frame (at 610). In response, the 

frame is decoded and passed (at 612) to the RX DTX handler 250 as SID_UPDATE, 
SID_BAD or NO_DATA frame depending on the CRC (cyclic redundancy check) and 
the content of information bits along with comfort noise parameters. Also, the base 
station checks to determine if the received message is a PACCH burst, PTCCH burst, or a 

15 PDTCH (packet data traffic channel) burst (containing RTCP or RSVP signaling). The 
purposes of these messages are discussed above. The base station continues to monitor 
for the RTRRM message, and if the RTRRM burst is detected, a responsive RTUAM 
burst is transmitted. 

The base station can also detect (at 614) an ONSET frame, which is passed (at 

20 616) to the RX DTX handler 250 as an ONSET frame. This indicates that an RTRRM 
burst has been detected, that the RTUAM has been transmitted in response to the 
RTRRM, and the RRM module 237 has been notified that the uplink radio resource is no 
longer available for statistical multiplexing. 

If none of the RATSCCH, SID_FIRST, SID_UPDATE, and ONSET frames are 

25 detected, then the base station decodes (at 618) the received frame as a speech frame. If 
the SID_FIRST frame has been previously detected with no subsequent detection of the 
ONSET frame, then the base station continues to monitor for the RTRRM message. 

In an EGPRS system, multiframes are used to communicate control and traffic 
signaling between mobile stations and base stations. The multiframes can include 52 

30 frames, with each frame containing eight time slots. A multiframe starts with frame FNO 
and ends with frame FN5 1 . Four frames make up a block. Generally, conversational 



traffic is interleaved over eight frames, while traffic in the other traffic classes is 
interleaved over four frames. 

Referring to Fig. 12, the relative timing between RTRRM, RTUAM, and 
resumption of uplink transmission is illustrated, given different times at which RTRRM 
5 is sent. A downlink stream 900 and an uplink stream 902 of frames are illustrated. In the 
example of Fig. 12, time slot TNI is the time slot used for communications by a first 
mobile station (mobile station A). As shown in Fig. 12, the uplink stream is delayed with 
respect to the downlink stream by three time slots. The stream is divided into three 
blocks Bx, Bx+1, and Bx+2. Assuming that mobile station A is in the DTX mode, there 

10 are four different possible time periods within a block that the first mobile station can 
transmit RTRRM to request the channel back. In a first scenario, the RTRRM can be 
sent in the last burst (or time slot) of a block Bx (as indicated by 904). When this occurs, 
the RTUAM is not transmitted on the downlink (at 912) by the base station in the 
downlink path until the next block (Bx+1). In the next scenario, RTRRM can be 

15 transmitted in the uplink in the first burst of a block (Bx+1) (as indicated at 906). 
RTRRM can also be transmitted in the second and third bursts of block Bx+1 (as 
indicated by 908 and 910, respectively). 

With RTRRM transmitted in the uplink path at 904 (the last burst of block Bx), 
the responsive RTUAM message is communicated in the first burst of the next block 

20 Bx+1 (as indicated by 912). However, for transmissions of RTRRM in the first, second 
and third bursts of block Bx+1 (906, 908, and 910, respectively), the RTUAM is 
communicated in the last burst of block Bx+1 (as indicated by 914) so that the base 
station has at least two or more bursts to detect the presence/absence of RTRRM on the 
uplink. In response to communication of RTUAM at 912 or 914, uplink traffic 

25 transmission from the first mobile station can resume in the first burst of the next block 
(Bx+2), as indicated by 916. 

For improved reliability in detection of RTRRM, repetition diversity may be used, 
in which RTRRM is transmitted multiple times. This is possible when RTRRM is 
transmitted in the first or second bursts of a block (such as at 906 and 908 in Fig. 10). To 

30 enable repetition of RTRRM, RTUAM is transmitted in the last burst of the block. 



Repetition diversity can also be used for RTUAM by sending it at different times. 
For example, if RTUAM is sent in the first burst of a block, then RTUAM may be 
repeated three more times. The plural RTUAM bursts are independent of each other 
(each is self-sufficient), and they may employ different parity protection to enhance error 
5 protection. However, if RTUAM is sent on the third or fourth burst of a block, then the 
base station may not be able to perform repetition diversity for RTUAM. 

In accordance with some embodiments of the invention, the joint 238 detector 
(Figs. 8A-8B) is used to simultaneously decode both RTRRM from a first mobile station 
and traffic from a second mobile station. As noted above, RTRRM comprises the 5-bit 
10 downlink TFI coded into 148 bits. The kth sample of the complex envelope of the 

received signal at the output of a base station receiver filter, r(kT) represented as rk can be 
expressed as follows, when RTRRM is not present: 



L-1 N-1 (i) 

15 

However, when RTRRM is present, rk is expressed as follows: 



L-1 L-1 N-1 

= . - i ^ S„''iPk -i + . 2: ^'k' + "k (Eq. 2) 

1 = 0 1 = 0 1 = 0 

In Eqs. 1 and 2 above, the value Sk is the kth sample of the information signal 
20 from the mobile stafion B. The value pk is the kth sample of the RTRRM signal from the 
mobile station A, and Uk is the kth sample of the receiver noise. Also, I^^'^ represents the 
kth sample of the ith interferer, {cj} and {dj} represent the channel impulse responses 
associated with mobile stations A and B, respectively. L is the length (in symbols) of the 
channel impulse response, and N represents the number of cochannel interferers. {ei} is 
25 the channel weight associated with the ith interferer. Here, it is assumed that the 
interferer is passed through a flat fading channel. 

In a given maximum likelihood sequence estimator (MLSE), the jth branch 
metric, y^^\ at time instant k, is calculated in the absence of RTRRM as follows: 
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(Eq. 3) 



where F(I^*^^^) represents the symbol vector of traffic from mobile station A resulting 
from the transition from the ith state at tinie (k-1) to the jth state at time k. {Cj} represents 

the estimated charmel impulse response. 

The branch metric is modified to jointly decode the RTRRM from mobile station 
A and data from mobile station B as follows: 



10 = 
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(Eq. 4) 



where the third term on the right-hand side of Eq. 4 corresponds to RTRRM and has two 
possible states (m=0 or 1) corresponding to each of the two code waveforms (code-0 and 
code-1). Additionally, operations performed in decoding RTRRM include charmel 

15 estimation during training sequence, {d^ } , calculation of the branch metric corresponding 
to RTRRM for each of the two code waveforms (m= 0 and 1), and determination of the 
downlink TFI of the MS TBF. 

Li one arrangement, the third term on the right-hand side of Eq. 4 can be 
calculated on a continuous basis to check for the presence of RTRRM. However, in 

20 another arrangement, the third term of the right-hand side of Eq. 4 does not need to be 
continuously calculated to reduce processing load. In this other arrangement, the third 
term on the right-hand side of Eq. 4 is calculated only when it has been determined that 
RTRRM is present. One example of the detector 238 configured according to the latter 
arrangement is illustrated in Fig. 13. Received signal samples are inputted to a receive 

25 filter 1002. The output of the receiver filter 1002 is provided to a demodulator 1006 and 
an RTRRM switch control module 1004. The RTRRM switch control module 1004 
detects for the presence or absence of RTRRM in the received signal. When the switch 
control module 1004 detects the presence of RTRRM, it activates an RTRRM switch 



1008, so that the metric for RTRRM (1010) can be provided to the demodulator 1006 to 
decode for RTRRM. Thus, in the example of Fig. 13, if the received signal does not 
contain RTRRM, the demodulator 1006 decodes the received signal into data (associated 
with mobile station B). However, if the received signal contains RTRRM, then the 
5 demodulator 1006 decodes RTRRM for use in the base station. 

The operations, tasks, and functions discussed herein that are performed in 
stations or systems in the mobile communications network 10 may be controlled by 
software applications, routines, or modules executable on control units, such as those 
shown in Figs. 8A-8B. Each control unit includes a microprocessor, microcontroller, 

10 processor card (including one or more microprocessors or microcontrollers), or another 
control or computing device. As used here, a "controller" or a "control module" refers to 
hardware, software, or a combination thereof A "controller" or "control module" can 
refer to a single component or to multiple components (hardware or software). 

The storage units referred to herein include one or more machine-readable storage 

15 media for storing data and instructions. The storage media include different forms of 
memory including semiconductor memory devices such as dynamic or static random 
access memories (DRAMs or SRAMs), erasable and programmable read-only memories 
(EPROMs), electrically erasable and programmable read-only memories (EEPROMs), 
and flash memories; magnetic disks such as fixed, floppy and removable disks; other 

20 magnetic media including tape; and optical media such as compact disks (CDs) or digital 
video disks (DVDs). Instructions that make up the various soflAvare routines or modules 
in a station or system and stored in a respective storage unit when executed by a control 
unit cause the corresponding station or system to perform programmed acts. 

The instructions of the software routines or modules are loaded or transported into 

25 the station or system in one of many different ways. For example, code segments 
including instructions stored on floppy disks, CD or DVD media, a hard disk, or 
transported through a network interface card, modem, or other interface device are loaded 
into the station or system and executed as corresponding software routines or modules. 
In the loading or transport process, data signals that are embodied in carrier waves 

30 (transmitted over telephone lines, network lines, wireless links, cables, and the like) 
communicate the code segments, including instructions, to the station or system. Such 



• # 



carrier waves are in the form of electrical, optical, acoustical, electromagnetic, or other 
types of signals. 

While the invention has been disclosed with respect to a limited number of 
embodiments, those skilled in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended claims cover such modifications 
and variations as fall within the true spirit and scope of the invention. 



